Binary Partition Tree as an Efficient Representation for Filtering Segmentation
نویسندگان
چکیده
This paper discusses the interest of Binary Partition Trees as shape oriented image representations Binary Partition Trees concentrate in a compact and structured representation a set of meaningful regions that can be extracted from an image This representation can be used for a large number of processing goals such as ltering segmentation information retrieval and visual browsing Furthermore the processing of the tree representation leads to very e cient algorithms
منابع مشابه
Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval
This paper discusses the interest of binary partition trees as a region-oriented image representation. Binary partition trees concentrate in a compact and structured representation a set of meaningful regions that can be extracted from an image. They offer a multiscale representation of the image and define a translation invariant 2-connectivity rule among regions. As shown in this paper, this ...
متن کاملA New Heuristic Algorithm for Drawing Binary Trees within Arbitrary Polygons Based on Center of Gravity
Graphs have enormous usage in software engineering, network and electrical engineering. In fact graphs drawing is a geometrically representation of information. Among graphs, trees are concentrated because of their ability in hierarchical extension as well as processing VLSI circuit. Many algorithms have been proposed for drawing binary trees within polygons. However these algorithms generate b...
متن کاملGraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference
This paper presents GraphBPT, a tool for hierarchical representation of images based on binary partition trees. It relies on a new BPT construction algorithm that have interesting tuning properties. Besides, access to image pixels from the tree is achieved efficiently with data compression techniques, and a textual representation of BPT is also provided for interoperability. Finally, we illustr...
متن کاملStructure Representation for Hyper spectral Images Using Binary Classification
Binary Partition Trees are hierarchical region-based representations of images. They define a reduced set of regions that covers the image support and that spans various levels of resolution. They are attractive for object detection as they tremendously reduce the search space. In this paper, several issues related to the use of BPT for object detection are studied. Concerning the tree construc...
متن کاملPartition search for non-binary constraint satisfaction
Previous algorithms for unrestricted constraint satisfaction use reduction search, which inferentially removes values from domains in order to prune the backtrack search tree. This paper introduces partition search, which uses an efficient join mechanism instead of removing values from domains. Analytical prediction of quantitative performance of partition search appears to be intractable and e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998